package jianzhi;

/**
 * description:
 * author:zt
 * date:2021-10-28
 */

/**
 * 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
 */
public class jianzhi57 {
    public int[] twoSum(int[] nums, int target) {
        int L = 0, R = nums.length-1;
        while (L < R){
            if (nums[L] + nums[R] < target) L++;
            else if (nums[L] + nums[R] > target) R--;
            else return new int[]{nums[L],nums[R]};
        }
        return new int[]{-1,-1};
    }
}
